استفاده از روشهای فرصت طلبانه جهت بهبود مسیریابی بسته ها در شبکه های مش بی سیم

پایان نامه
چکیده

با گسترش روزافزون شبکه های بی سیم، استفاده از تمامی ظرفیت های آن مورد توجه قرار گرفته است. یکی از این ظرفیت ها ماهیت پخش همگانی رسانه بی سیم است. ظرفیتی که قبلاً به عنوان یک تهدید از آن یاد می شد، امروزه به عنوان یک فرصت مطرح می گردد. ایده مسیریابی فرصت طلبانه که در پروتکلی با نام exor مطرح شد، رویکردی نو جهت استفاده ی این ظرفیت در راستای مسیریابی بهتر داده ها در شبکه های مش بی سیم بود که دستاوردهای زیادی در زمینه بهبود توان عملیاتی به همراه داشت. از زمان تعریف این پروتکل تا کنون تغییرات زیادی برای بهبود کارایی، مقیاس پذیری و عملی بودن آن صورت گرفته و موارد دست و پا گیر زیادی از آن حذف شده است. با این حال، ترکیب با کدگذاری شبکه هم قادر به حل موثر مشکل مقیاس پذیری آن نشده است. استفاده از خط لوله برای انتقال داده ها در شبکه روشی برای استفاده حداکثری از ظرفیت شبکه است. ترکیب مسیریابی فرصت طلبانه با کدگذاری و خط لوله ی داده انجام گرفته ولی مشکلات حل نشده ی زیادی هنوز مطرح است. ما در این تحقیق، مسیریابی فرصت طلبانه، مفهوم خط لوله و پروتکل هایی که از آن استفاده کرده اند را بررسی می کنیم. سپس، در ادامه برای اولین بار exor را به صورت خط لوله با استفاده از ack های گام به گام در قالب پروتکلی به نام pixor پیشنهاد کردیم، که علاوه بر اصول طراحی ساده و توان عملیاتی بالا، بسیار مقیاس پذیر بوده و به صورت موثری تأخیر تحویل بالا در ارتباط با روش های فرصت طلبانه را حذف می کند. همچنین برای تقاضاهای برنامه های کاربردی چندرسانه ای زمان واقعی که نیازمند تأخیر کم و پهنای باند بالا هستند، مناسب می باشد. با استفاده از شبیه سازی omnet++، پروتکلpixor را باexor وexor-pipe مقایسه کردیم که نتایج، نشان از توان عملیاتی بهتر، تأخیر تحویل کمتر و عدم حساسیت به پارامترهای شبکه نسبت به پروتکل های مقایسه شده دارد. واژه های کلیدی: مسیریابی فرصت طلبانه، خط لوله، اعلام وصول های ضمنی، مجموعه ارسال، توزیع کننده مرکزی، توان عملیاتی، مقیاس پذیری

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهبود استفاده از طیف رادیویی شبکه های توری بی سیم در مسیریابی ترافیک های چند پخشی

در این مقاله، به طراحی الگوریتم های مسیریابی چندپخشی و عوامل ﻣﺆثر بر ظرفیت، جهت بهبود میزان منابع مصرفی در شبکه های توری بی سیم مجهز به آنتن های جهت دار، پرداخته می شود. کاهش تعداد ارسال ها در هر درخت چندپخشی و کاهش مقدار تداخل بین درخت های متمایز، از جمله اهداف اصلی در مسئله مذکور است. در این راستا، با به کارگیری مزیت همه پخشی بی سیم در الگوریتم مسیریابی، تعداد کل ارسال ها در هر درخت چندپخشی ک...

متن کامل

بهبود استفاده از طیف رادیویی شبکه های توری بی سیم در مسیریابی ترافیک های چند پخشی

در این مقاله، به طراحی الگوریتم های مسیریابی چندپخشی و عوامل ﻣﺆثر بر ظرفیت، جهت بهبود میزان منابع مصرفی در شبکه های توری بی سیم مجهز به آنتن های جهت دار، پرداخته می شود. کاهش تعداد ارسال ها در هر درخت چندپخشی و کاهش مقدار تداخل بین درخت های متمایز، از جمله اهداف اصلی در مسئله مذکور است. در این راستا، با به کارگیری مزیت همه پخشی بی سیم در الگوریتم مسیریابی، تعداد کل ارسال ها در هر درخت چندپخشی ک...

متن کامل

کاهش پراکندگی و تأخیر بسته های دریافت شده در شبکه های بی سیم مبتنی بر مسیریابی فرصت طلبانه

استفاده از مسیریابی سنتی در شبکه های بی سیم و اصرار در ارسال بسته ها به یک گره خاص با استفاده از اتصال های ضعیف منجر به ارسال های مکرر در طول مسیر می شود. هدف اصلی در پروتکل های مسیریابی فرصت طلبانه، کاهش هر چه بیشتر ارسال برای انتقال یک بسته از مبدأ تا مقصد است تا به این ترتیب کارایی شبکه بهبود یابد. اگر بتوان یک بسته را برای گروهی از گره های میانی به صورت همه پخشی ارسال کرد، و بهترین گرهی را ...

کدگذاری شبکه ای فرصت طلبانه در شبکه های بی سیم

مسیریابی از مسائل مهم و حیاتی در شبکههای مخابراتی است. هدف مسیریابی، یافتن بهترین مسیر بین فرستنده و گیرنده و سپس ارسال داده ها از طریق آن مسیر است. در این الگوریتمها، گره های میانی هنگام ارسال داده ها تنها مجازند بستهها را از روی یال های ورودی رونویسی کرده و روی یال های خروجی مناسب قرار دهند. به عبارت دیگر هیچگونه تغییر توسط این گره ها در داده ها مجاز نمیباشد. کدگذاری شبکه روش جدیدی برای ارسال...

15 صفحه اول

مسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی

At the present, energy aware routing is one of the most important research topics in wireless sensor networks. Increasing network lifetime is the most challenging need in these networks. In this study, in order to increase network lifetime, we aim to introduce a harmony search algorithm as a successful meta-heuristic algorithm for routing in the wireless sensor networks. In customizing the algo...

متن کامل

مسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی

شبکه‌های حسگر بی­سیم، حوزه‌ی پرکاربردی از نسل­های شبکه با پتانسیل بالا در محیط‌های غیرقابل پیش‌بینی و پویا است. با این حال، این شبکه‌ها به دلیل رسانه‌ی باز خود، توپولوژی در حال تغییر و پویا و الگوریتم‌های مسیریابی آن آسیب‌پذیر است . شبکه‌های موردی و شبکه‌های بی‌سیم ویژگی‌های مختلف مثل خود سازمان‌دهی پویا، خود پیکربندی، خود تصحیحی، نگه‌داری آسان، مقیاس‌پذیری بالا و سرویس‌های مطمئن را پشتیبانی می...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023